НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені  ІГОРЯ СІКОРСЬКОГО”                     ЗВІТ з практичного завдання №2 з навчальної дисципліни “Програмування складних алгоритмів”             Тема: «Аналіз методів сортування» Варіант 18              Мета: 1. Визначення, приклади використання. 2. Вимоги для алгоритмів сортування. 3. Лінійний пошук. Завдання Реалізувати алгоритм лінійного пошуку ключа в масиві цілих чисел (масив задається рандомно, тобто масив не повинен вводиться вручну). Вивід результату був такий, який наведено праворуч на фрагменті. Код програми з коментарями, для легкого розуміння (що ви мали на увазі). Оформлювати не потрібно як звіт. Результат роботи програми / Код програми https://replit.com/join/fyjcufyqqh-okseniait #include <stdio.h> #include <stdlib.h> #define N 100 int main(void) { // Створення масиву int arr[N]; int i, j, key; // Ініціалізація масиву рандомними числами(0-150) for (i=0; i<N; i++){ arr[i]=rand()%150; // Перевірка щоб елементи не повторювались for(j=i;j<N;j++){ if(arr[i]==arr[j]){ arr[j]=rand()%150; } } } // Введення ключа printf("Введіть шуканий елемент: \n"); scanf("%d",&key); // Лінійний пошук for(i=0; i<N; i++){ if(arr[i]==key){ printf("Шуканий елемент знайдено з індексом і=[%d] ",i); break; } else if(i==(N-1) && arr[i]!= key){ printf("Масив не має елемента '%d'", key); } } return 0; }